THE STEINBERG GROUP OF A MONOID RING, 
NILPOTENCE, AND ALGORITHMS 



JOSEPH GUBELADZE 

Abstract. For a regular ring R and an affine monoid M the homotheties of M 
act nilpotently on the Milnor unstable groups of iZ[Af], This strengthens the 
part of the main result of [G5] in two ways: the coefficient field of characteristic is 
extended to any regular ring and the stable -RVgroup is substituted by the unstable 
ones. The proof is based on a polyhedral/combinatorial technique, computations 
in Steinberg groups, and a substantially corrected version of an old result on 
elementary matrices by Mushkudiani [Mu]. A similar stronger nilpotence result 
for K\ and algorithmic consequences for factorization of high Frobenius powers of 
invertible matrices are also derived. 



1. Introduction 

1.1. Main result. In the recent work [G5] we proved the following result. Let k 
be a field of characteristic 0, M be an additive submonoid of Z n without nontrivial 
units, and % be a nonnegative integer. Then for any element x G ifj(k[M]) and any 
natural number c > 2 there exists an integer j x > such that (cP)*(x) G -fQ(k) for 
all j > j x - 

Here for a natural number c the group endomorphism of fQ(k[M]), induced by 
the monoid endomorphism M — > M, m i— > m c , is denoted by c*. 

The motivation for this result is that it is a natural higher version of the triviality 
of algebraic vector bundles on affine toric varieties [Gl], contains Quillen's funda- 
mental result on homotopy invariance, and easily extends to global toric varieties. 
See the introduction of [G5] for the details. 

This result confirms the nilpotence conjecture for a special class of coefficients 
rings. The conjecture asserts the similar nilpotence property of higher i^-groups of 
monoid algebras over any ( commutative ) regular coefficient ring. 

The main result in this paper is a stronger unstable version of the nilpotence prop- 
erty for the functors Ki >r and Ki, r for any regular coefficient ring. Moreover, when 
the coefficient ring is a field the argument leads to an algorithm for factorization of 
high 'Frobenius powers' of invertible matrices into elementary ones. 

In the special case of the polynomial rings k[Z™] = k[ti, . . . ,t n ] the algorithmic 
study of factorizations of invertible matrices has applications in signal processing 
[LiXW, PW]. The starting point here is Suslin's well known paper [Su]. In this spe- 
cial case there is no need to take Frobenius powers of invertible matrices. However, 
a X-theoretical obstruction shows that this is no longer possible once we leave the 
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class of free monoids, see Remark 2.5. Therefore, our algorithmic factorization is an 
optimal 'sparse version' of the existing algorithm for polynomial rings. 
Here is the main result: 

Theorem 1.1. Let M be a commutative cancellative torsion free monoid without 
nontrivial units, c > 2 a natural number, R a commutative regular ring and k a 
field. Then: 

(a) For any element z G K 2 , r (R[M\), r > max(5, dimi? + 3), there exists an 
integer j z > such that 

(c?Uz)eK 2>r (R) = K 2 (R), j> 3z . 

(b) For any matrix A G GL r (R[M]) , r > max(3,dimi? + 2), there exists an 
integer number ]a > such that 

(c?),(A) e E r (R[M}) GL r (R), j > j A . 

(c) There is an algorithm which for any matrix A = SL r (k[M]) ; r > 3, finds an 
integer number ja > and a factorization of the form: 

(c*).{A) = J] e Pkqk (X k ), e Pkqk (\ k ) G E r (k[M]). 
k 

Here: 

. for a commutative ring A its Krull dimension is denoted by dim A, 
. K 2t r(— ) refers to the Milnor's rth unstable K 2 , 

. for a natural number c the group endomorphisms GL r (R[M]) — > GL r (R[M]) 
and K 2jr (R[M]) — > K 2 , r (R[M}), induced by the monoid endomorphism M — >• M, 
m i— > m c , are both denoted by c*. 

. for two subgroup Hi and H 2 of a group G we use the notation HiH 2 = 
{hh 2 | hi G Hi, h 2 G H 2 }. 

Remark 1.2. We do not give a detailed description of the actual algorithm, men- 
tioned in Theorem 1.1(c). Rather, throughout the text, we highlight the explicit 
nature of the proof of Theorem 1.1(b) which implies the possibility of converting 
the argument into an implemented algorithm when the coefficients are in a field. 

Remark 1.3. It is not difficult to show that the proof of Theorem 1.1, given below, 
works for a more general class of rings of coefficients. In fact, all one needs from 
the ring R is the validity of the claims (a), (b) and (c) for the polynomial extension 
R[ti, . . . ,t n ], n = rankM - a classically known fact when R is a regular ring, see 
Section 2. 

Remark 1.4. We do not know whether there is a uniform bound ji, depending on 
M, R and i, but not on x G Ki(R[M}), such that (c jl )*(^) e K^R). Nontrivial 
examples in [G3] indicate that such bounds may in fact exist, at least for K\. 

A word is in order on the previous results and the proof of Theorem 1.1. 
The proof of the nilpotence of Ki(k[M]) as given in [G5] - even in the case of 
Milnor's K 2 - uses a series of deep facts in higher ^-theory of rings, obtained from 
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the early 1990s on (the most recent of which is [Cor]). The proof of Theorem 1.1, 
given below, makes no use of any of these results. It is based on computations 
in E r (R[M}), essentially due to Mushkudiani [Mu], and similar computations in 
St r (R[M]). The explicit nature of these computations is also the source of the algo- 
rithmic consequences for SL r (k[M]). Obviously, no such a pure algebraic approach 
is possible for higher i^-groups. 

Actually, the weaker stable version of Theorem 1.1(a) for K 2 is claimed in [Mu] 
and the present work grew up from our attempts to understand Mushkudiani's 
argument. Eventually, what survived from [Mu] is his preliminary computations 
in the group of elementary matrices - an important technical fact whose corrected 
and stronger unstable version is given in the last Section 8; see Remarks 5.4, 6.3 
and 6.5. 1 The rest of the paper is devoted to the reduction of Theorem 1.1 to this 
technical fact. 

In the course of the proof we also develop an effective/algorithmic excision tech- 
nique for the unstable K\ and ^-groups of monoid rings (Section 4). It allows us to 
circumvent Suslin-Wodzicki's excision theorem [SuW] - a result which is applicable 
only to stable groups and which was essential in [G5]. 

Finally, a comment on the result on K\. the weaker stable analog of Theorem 
1.1(b) is obtained in [G2], where we originally conjectured the nilpotence of the 
higher i^-theory of i?[M]. But the essential difference between the two approaches 
is that in the present paper we never invoke Quillen's local-global patching, Karoubi 
squares and Horrock's localizations at monic polynomials, heavily used in [Gl, G2, 
G5]. On the other hand, it should be mentioned that the technique developed in 
[G2] is crucial in the proof of the nilpotence result for higher if-groups, see [G4, §9]. 

1.2. Organization of the paper. To make the exposition as self-contained as pos- 
sible, the necessary i^-theoretical background, together with a further motivation 
for the main result, is provided in Section 2. In Section 3 we give a quick summary 
of the polyhedral approach to commutative, cancellative, torsion free monoids, de- 
veloped in our study of if-theory of monoid rings. An effective excision technique 
for unstable K\- and .R^-groups of monoid rings is developed in Section 4. In Sec- 
tion 5 we introduce an inductive process, pyramidal descent, on which the proof of 
Theorem 1.1 is based. The main technical facts that make this inductive process 
work, Theorems 6.1 and 6.4, are stated in Section 6. There we also explain how 
6.4 follows from 6.1. In Section 7 we show the validity of pyramidal descent in the 
situation of Theorem 1.1. Section 8 presents a corrected version of Mushkudiani's 
proof of Theorem 6.1. 

Acknowledgment. I am grateful to the referee for the thorough study of the paper 
and spotting various inaccuracies in the original version, especially in Section 8. 
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2. ^-THEORETICAL BACKGROUND 

Let A be a ring and r > 2 a natural number. For a pair of natural numbers 
1 < P, Q < f and an element A G A the matrix with A on the pg-position and Os 
elsewhere will be denoted a pq (X). 

The standard elementary matrices over A of order r are defined as follows 
e pq (X) = 1 + a pq (X), l<p,q<r, p ^ q, A G A, 

where 1 is the unit matrix. 

The standard elementary matrices generate the subgroup of elementary matrices 
E r (A) inside the general linear group GL r (A) of order r. 

Starting from now on all our rings are assumed to be commutative. 

It is known that E r (A) C GL r (A) is a normal subgroup as soon as r > 3 [Su]. 

The special linear group SL r (A) of order r is defined to be the subgroup of GL r (A) 
of the matrices with determinant 1. Thus E r (A) C SL r (A) C GL r (A). 

Let G r denote any of the groups E r (A), SL r (A), GL r (A). The stable group G is 
defined to be the inductive limit of the diagram of groups 

G 2 (A) G>(A) — > C7 r+1 (A) 

A~(£ fj, A G G r (A). 

The Whitehead Lemma says that E(A) = [GL(A), GL(A)] [Mi, Lemma 3.1]. The 
Bass-Whitehead group Ki(A) is defined by 

tfi(A) = GL(A)/E(A) = GL(A) ab = iJ 1 (GL(A), Z). 

Its unstable versions are given by Ki >r (A) = GL r (A)/ E r (A), r > 3. 
The standard elementary matrices satisfy the Steinberg relations: 

e pq (X) -epqifi) =e TO (A + /i), 
[e pq (X), e qu (n)] = e pu (X/j,), p^u 
[e pq (X), e uv (fi)} = 1, p^v, q^u. 

The unstable Steinberg group St r (A) (over A) is defined by the generators x pq (X), 
1 < P,q < r, p 7^ q and A G A, subject to the corresponding Steinberg relations. The 
stable group St (A) is the inductive limit of the diagram St2(A) — > Sts(A) 

The Milnor r-th unstable group K2 iT (A) is defined as the kernel of the canonical 
surjective group homomorphism St r (A) — > E r (A). Passing to the inductive limits 
we get the short exact sequence of the corresponding stable groups: 

1 -> K 2 {A) -> St (A) -> E(A) -> 1. 

This is the sequence of a universal central extension of the perfect group E(A) [Mi, 
Theorem 5.10]. Consequently, K 2 (A) = H 2 (E(R),Z). 
Van der Kallen has shown [K2] that the extension 

1 -> K 2 , r (A) -> St r (A) -> E r (A) -> 1. 
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is also universal central if r > 5. 

All groups mentioned above, stable or unstable, depend functorially on the un- 
derlying ring A. 

Theorem 2.1. Let R be a regular ring. Then Ki(R) = Ki{R\t\, . . . ,t n ]), i = 1,2, 
for all natural numbers n. 

Theorem 2.1 is true for all indices % = 0,1,2,... 2 The case i = is due to 
Grothendieck, the case i — 1 is due to Bass- Heller-Swan [BaHS], and the general 
case % > 2 is due to Quillen [Ql]. 

Theorem 2.2 ([Su]). Let R be a noetherian ring with dimi? < oo and n be a 

nonnegative integer. Then the natural homomorphisms 

K lir (R[t 1 ,...,t n ])^K 1 (R[t 1 ,...,t n ]) 

are surjective for r > max(2, dimi? + 1) and bijective for r > max(3, dimi? + 2). 

Theorems 2.1 and 2.2 have the following 

Corollary 2.3. Let k be a field and n be a natural number. Then 

SL r (k[*!, ...,*„]) = E r (k[*!, ...,t n }), r > 3. 

Suslin proves this equality in [Su] directly, without invoking the Bass-Heller-Swan 
isomorphism. This is done by developing a i^i-analog of Quillen's local-global patch- 
ing and Horrocks ' monic inversion technique, the two crucial ingredients in Quillen's 
proof of Serre's conjecture on projective modules [Q2]. It is exactly Suslin's proof 
of Corollary 2.3 what is used in the algorithm, developed in [PW]: 

Theorem 2.4 ([PW]). Let k be a field and n be a natural number. There is an 
algorithm which for any matrix A G SL r (k[ti, . . . ,t n }) finds a factorization of the 
form: 

A = Yl e Pkq k ( X k), A fc G k[ti, . . . ,t n \. 

k 

Remark 2.5. The inequality r > 3 is sharp as shown by the following example of 
Cohn [Coh] . For any field k we have 

fl+hh -t\ \ 
A=\ GSL 2 (k[t 1 ,t 2 ])\E 2 (k[t 1 ,t 2 ]). 
\ t\ l-hhj 

By Corollary 2.3, A becomes an elementary matrix already in SL 3 (k[t!, t 2 ]). How- 
ever, if we consider the monomial ring k[t 2 , tit 2 , t|] over which A is defined, then 
the matrix A represents a non-zero element in i^i(k[t 2 , tit 2 , t 2 ]), [G3, Example 
8.2]. Therefore, A does not become an elementary matrix in any of the groups 
SL r (k[t 2 , t\t2, t 2 ]), no matter how large r is. This explains the relevance of Frobe- 
nius actions (that is, the homomorphisms c#) in the nilpotence conjecture. 
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Remark 2.6. For a field k one can sandwich the 2-dimensional polynomial rings 
between two copies of k[if, tit 2 , t%\ as follows 



This observation and Corollary 2.3 show that (2*) (A) G E r (k[^, tit 2 , t^]) for all 
r > 3. An elaborated version of this argument, in combination with an excision 
technique, implies Theorem 1.1 (b,c) in the special case when M is a simplicial 
monoid, which means M C Z n is a finitely generated additive submonoid and the 
cone in M n spanned by M is simplicial; see Corollaries 4.3 and 4.4 below. However, 
the existence of such a sandwiched polynomial ring 



implies that M is simplicial. This partly explains why the general case of the 
nilpotence conjecture is essentially more difficult than the simplicial case. 

Tulenbaev's result below, proved in [T], is a ^-analog of Suslin's work [Su]. 

Theorem 2.7. Let R be a noetherian ring of finite Krull dimension dimi? and n a 
natural number. Then the natural homomorphisms 



are surjective for r > max(4, dimi? + 2) and bijective for r > max(5, dimi? + 3). 

Earlier van der Kallen had shown that K 2r (R) = K 2 (R) for r > dimi? + 3 [Kl]. 
Correspondingly, we will always write K 2 (R) instead of K 2jT {R) when r is as in 
Theorem 2.7. 

3. Monoids and cones 

Here is a quick summary of the generalities on cones and monoids. For more 
detailed account the interested reader is referred to [BrG, Chapters 1, 2]. 

3.1. Polytopes and cones. A polytope P C M ra means the convex hull of finitely 
many points in R ra . This is the same as a compact intersection of finitely many 
affme half-spaces in R™. For a polytope P C 1R™ its relative interior will be denoted 
by int(P). A polytope P C W l is called rational if it is spanned by rational points. 
A polytope P is rational if and only if it is a compact intersection of finitely many 
affme half-spaces whose boundaries are rational affine hyperplanes. A polytope is a 
simplex if it is the convex hull of an affinely independent system of points. 

The set of nonnegative reals is denoted by K + . For a subset X C W 1 we will use 
the notation R + X = a^Xj | G R + , X; L G X}. 

A cone CcI" means a subset of the form M + X C M n where X is finite. This is 
the same as the intersection of a finite family of halfspaces in M. n whose boundary 
hyperplanes are linear subspaces of M n . When X C Q ra ( equivalent ly, the mentioned 
halfspaces have rational boundary hyperplanes) the cone is called rational. A cone 
is pointed if it contains no pair of opposite nonzero vectors. A cone C C W l can be 
embedded (via a linear map) in M' 111110 . If C is rational then such an embedding can 



k[t?,ti* 2 ,t|] c k[t!,t 2 ] c k^tl'X^h] = k[tl 




k[M] c k[Z T |] c k[M 




M 1/c = {m 1/c 



m G M} C Z - <g> gp(M) 



K 2 ,r(R[t u . . . ,t n ]) K 2 (R[t u . . . ,t n ]) 
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be chosen to be rational. Further, a cone C C W 1 is pointed if and only if it can be 
embedded in the positive orthant M^ 11110 . 

All our cones will be assumed to be pointed. 

Let C C M. n be a cone and 7i + C M. n be a half-space, defined by an inequality 
£iX 1 + • • • + £„X n > 0, such that C C 7i + . Let 7i be the boundary hyperplane 

€1X1 H \-i n X n = 0. Then the intersection C (~)H is called a /ace of C. The origin 

and the cone C itself are the smallest and the biggest faces of C. A facet of a 
cone C C R n is a maximal proper face, which is the same as a codimension 1 face. 
The boundary dC is defined as the union of all proper faces of C, and the relative 
interior int(C) is defined by int(C) = C \ dC. 

A d-cone means a d-dimensional cone. 

An open cone in W 1 of dimension d is by definition the union of the relative 
interiors of d-cones, forming a nested system of cones, plus the origin 0. 

An affine cone means a parallel translate of a cone. 

For a rational d-cone C C R n , d > 0, there always exists a rational affine (n — 1)- 
dimensional subspace Q C W 1 \ {0} such that C = M + (C H (?) or, equivalently, CdQ 
is a rational (d — l)-polytope. For such a pair C and Q we write $(C) — C C\ Q. 
Further, for a real number e > we will use the notation C(e) = M + $(C)(e) where 
3>((7)(e) is the e-neighborhood of $(C) in Thus C(e) C M n is an n-dimensional 
open cone. 

A cone is called simplicial if it is spanned by a system linearly independent vectors, 
or equivalently, the polytope $(C) is a simplex. 

3.2. Monoids. A monoid will always mean a commutative, cancellative, torsion 
free monoid. Equivalently, our monoids are additive submonoids of rational vector 
spaces. 

Our blanket assumption on the notation of monoid operation is that when a 
monoid is considered inside its monoid ring we use multiplicative notation. Other- 
wise we use additive notation. 

For a monoid M its group of differences will be denoted by gp(M). We put 
rank M = rankgp(M). If a monoid is finitely generated then it is called affine. Thus 
an affine monoid is, up to isomorphism, a finitely generated additive submonoid of 
II 1 . Moreover, whenever appropriate we can without loss of generality assume that 
gp(M) = IT. 

A monoid is called positive if its group of invertible elements is trivial. For an 
affine positive monoid McZ" the subset M.+M C 1" is a rational cone. A monoid 
M is called simplicial if it is positive, affine and the cone M + M is simplicial. 

For an affine positive monoid M C Z n , rankM > 0, and an affine hyperplane 
g C W 1 such that R+M = R + (W + M n Q), we will use the notation $(M) for 
R + M fl Q. For a convex subset W C $(M) we introduce the submonoid 

M\W = MDR+W C M. 

If W consists of a single point p then we write M\p instead of M|{p}. 
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For M and Q as above we will also use the notation M* = M D K + mt($(M)) 3 
and M\F = MflFcMforFc M+M a face. Thus M t =(Mn int(R+M)) U {0}. 
More generally, if N C M is any (not necessarily affine) submonoid then we put 
$(jV) = n M+iV and 

AT* = A" n IR + {:r | x is in the relative interior of <J>(AT)}. 

For an affine positive monoid McZ" and a convex subset W C $(M) (w.r.t. to 
an appropriately fixed hyperplane Q C M n as above) it is easily shown that 

(1) diuiW = rankM- 1 =>> gp(M) = gp(M|W). 
(See, for instance, [BrG, Corollary 2.25].) In particular, 

(2) gp(M)=gp(M,). 

Let M C Z n be an affine positive monoid, F C I + M a face, and R a ring. Then 
we have the i?-algebra retraction: 



tt f : R[M\ -> i?[M|F], 7r(m) 



mil me M\F, 

if m G M\ (M|F). 



A monoid M is called normal ii kx e M implies x G M for any a; G gp(M) and 
any k G N. Any affine positive normal monoid of rank n is up to isomorphism of the 
form CflZ" where C C M n is a positive rational n-cone. Conversely, any such an 
intersection C H Z n is always an affine positive normal monoid. The finite generation 
part of the latter claim is classically known as Gordan's lemma ([BrG, Lemma 2.7]). 

For any monoid M there is the smallest submonoid of gp(M) - the normalization 
of M - which is normal and contains M: 

M = {x G gp(M) | kx G M for some natural number k}. 

For an affine normal positive monoid McZ" and a convex subset W C Q, where 
Q C M n is a hyperplane cross-secting R + M, we introduce the monoid: 

M\W = gp(M) DR+W. 

When W C $(M) this notation is compatible with the one introduced above for 
not necessarily normal monoids. 

A monoid M is called seminormal if the following implications holds: 

x G gp(M), 2x G M, 3x G M x G M. 

Lemma 3.1. Let M d 17 1 be an affine positive monoid. Then M is seminormal if 
and only if the monoid (M|F)* is normal for any face F C M+M. Moreover, if M 
is seminormal then M* = M*. 

The first part is proved in [Gl] (for not necessarily affine monoids), see also [BrG, 
Proposition 2.37]. The second part follows from the equality (2). 



3 Here we follow the convention that the interior of a point is the point itself. In particular, 
M = M* when rankM = 1. 
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3.3. Divisible monoids. For a natural number c and a monoid M we say that M 
is c-divisible if for any element z G M the equation cx = z is solvable for x inside 
M. Since our monoids are cancellative and torsion free, such a solution is unique. 

For a monoid M and a natural number c the submonoid of Z [^] <g> gp(M), gen- 
erated by - <g> x, x G M, will be denoted by M/c. 

For a natural number c > 2 the c-divisible hull of M is defined as the filtered 
union 

oo 

M/c°° = (J M/c 7 ' CQ® gp(M). 
j'=i 

It is easily checked that for a natural number c > 2 all c divisible monoids L are 
seminormal: 

1 

2x, 3x G L =>• cx E L =>• x = - ■ (cx) G L. 

By Lemma 3.1 the submonoid M*/ c°° C M/ c°° is a normal monoid for any positive 
affine monoid M. It easily follows that for any affine positive monoid M we have: 

(3) (M„) c_ " = (M*) c ~°°. 

When M is simplicial much more is true: 

Proposition 3.2. Let M be an affine simplicial monoid. Then for any finite subset 
S C M*/c°° one can effectively find a free submonoid L C M^/c 00 such that S C L. 
In particular, M^/c 00 is a filtered union of free monoids. 

Without effective nature of the claim this is Theorem A in [G2]. However, what 
is proved in [G2] is literally what is stated above. 

Next we derive a structural result on c-divisible monoids that will be used in 
Section 8.3. Let M C Z n be an affine positive monoid and let h : Z n — > Z be a 
surjective group homomorphism. Then M carries the graded structure: 

M = ■ ■ ■ U Af_i U M U Mi U • • • , Mj = M fl 

('Graded' here means M { + Mj C M i+j and Mj n Mj — whenever i ^ j.) For an 
element m G Mj we will write deg(m) = i. 

For simplicity of notation we let the same h denote the M-linear extension K. (g) h : 



Lemma 3.3. Let M C Z n &e an affine positive monoid with gp(M) = Z n . Let 
m G M^ wzt/i deg(m) = d ^ 0. T/ien one can effectively find a decomposition of the 
form: 



\d\ 

m = rrii, mj G 




n/r^i) z/rf>0, 
n/i _1 (-i) z/rf<o. 
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Proof. We consider the case d > and the other case is symmetric. 

Consider the broken line a = [0aia2 • . . ad-im] in M. n , obtained by subdividing the 
segment [0, m] C W 1 into d equal parts. This broken line can be though of as the 
decomposition inside Q n : 

m = d~ l m + • • • + d~ l m. 

We want to find (effectively!) a broken line in W 1 

m = [m m 1 m 2 . . . m d ], m = 0, m d = m, 

satisfying the condition rrii — mj_i G (M*) c °° fl for i — 1, . . . , d — 1. Since 

R+M* is an open cone, any broken line b = [m mim 2 . . . m d _im d ] that is obtained 
from o by an arbitrary sufficiently small perturbation of the vertices a±, . . . ,0^-1 
will satisfy the condition rrii — TOj_i G R+M* for % = 1, . . . , d — 1. Therefore, it is 
enough to show that for every index % G {1, . . . , d — 1} the affine real hyperplane 
hr x (i) C W l contains elements of (M*) c °° arbitrarily close to a«. In view of the 
equalities (1) and (3), it is enough to show that for every index i G {1, . . . , d — 1} 
the affine real hyperplane C W a contains elements of gp(M) c °° arbitrarily 

close to Oj. This will be done by showing that for every % G {1, . . . , d — 1} the set 
gp(M) c °° H hr x {%) is dense in the affine hyperplane h~ x (i) C M. n . 
The conditions gp(M) = Z n and h(1/ 1 ) = Z imply that the sets 

h-\{)ngp(M), i = i,...,d-i, 

are cosets of Ker(/i) fl Z n in Z n . In particular, 

gp(M) c_ °° n h-\i) ~ (Z[l/c]) n n Ker(/i), i = 1, . . . , fc - 1, 

where Z[l/c] refers to the localization of the ring of integers Z at c and ~ refers 
to the isometry equivalence w.r.t. the Euclidean metric. But (Z[l/c]) ri fl Ker(/i) is 
a c-divisible rank(n — 1) subgroup of Ker(/i) = R n_1 . In particular, it is a dense 
subset of Ker(/i). 

The algorithmic aspect of Lemma 3.3 follows from the fact that we can effectively 
compute (in terms of generators) the group Z ra fl Ker(/i), its appropriate cosets in 
Z ra , and find an element of gp(M) c °° flKer(/i) in any explicitly given neighborhood 
in Ker(/i). □ 

The multiplicative counterpart of the notation M/c j and M/c°°, to be used in 
monoid rings, is M c 1 and M c °°. 

The relevance of c-divisible monoids is explained by the following equivalent re- 
formulation of Theorem 1.1: 

Theorem 3.4. Let M, c, R and k be as in Theorem 1.1. Then 

(a) K 2 (R) = K 2) r(R[M c ~ °}) for r > max(5, dimi? + 3). 

(b) GU(R[M C ~™]) = E r ( J R[M c_0 °])GL r ( J R) forr> max(3, dimi? + 2). 
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(c) There is an algorithm which for any matrix A = SL r (k[M]) 7 r > 3, finds an 
integer number > and a factorization of the form: 

A = i[e Pkqk (\ k ), e Pkqk (X k ) G E r (k[M c ^]). 

k 

In the subsequent sections we will freely use the equivalence between the two 
formulations. 

Remark 3.5. Essentially, c-divisible monoids enter our argument through Proposi- 
tion 3.2 (and a variation of it - Lemma 4.5) and Lemma 3.3, used correspondingly 
in Sections 4 and 8. They also partially explain why in this paper we mainly work 
with open cones. In [G5] the importance of c-divisible monoids is related to the 
excision results in [SuW] and that of open cones - to Karoubi squares of certain 
type. 

4. Reduction to interior monoids 

Proposition 4.1. Let McZ" be an affine positive monoid. Assume Theorem 1.1 
is valid for the submonoids of the form (M|F)* C M where F C M+M is a facet or 
F = R + M. Then the theorem is valid also for M. 

For a matrix A G GL r (R[M]) the elements m G M that show up in the canonical 
i?-linear expansion of its entries will be called the support monomials of A. 

A monoid is a filtered union of its affine submonoids. Moreover, one can find effec- 
tively such a filtered union representation for any explicitly given monoid. Therefore, 
by the equality (3) in Section 3.3, Proposition 4.1 and the equivalent reformulation 
of Theorem 1.1 in Theorem 3.4 we get 

Corollary 4.2. For Theorem 1.1 it is enough to show that for any affine positive 
normal monoid M we correspondingly have: 

(a) K 2 (R) — K 2 ,r(R[(M*) c ~°°]) , 

(b) GL r .(i2[(M*) c_00 ]) = E r (R[(M,) c - x }) GL r (R), 

(c) There is an algorithm that for any matrix A G SL r (k[M*]) finds an integer 
number ja > and a factorization of the form: 

A = II e Pkqk (\k), e Pkqk {\ k ) G E r (k[(M*) c ^]). 

k 

(Here r is as in the corresponding part of Theorem 1.1.) 

In the next three subsections we prove Proposition 4.1, considering the three 
parts of Theorem 1.1 separately and in the reversed order. The case of Milnor 
groups requires substantially more work. 

4.1. The case of Theorem 1.1(c). Let F C M+M be a facet and A G SL r (k[M]). 
Consider the matrix A\F = n F (A) G SL r (k[M|F]). Obviously, A\F is effectively 
computable from A: its support monomials are those of A that belong to F. By 
the assumption, A\F can be effectively factored into standard elementary matrices 
over k[(M|F) c 1F ] for some explicitly computable jf G N. Therefore, it is enough 



12 



JOSEPH GUBELADZE 



to prove Theorem 1.1(c) for the matrix A F = (A\F)~ l A G SL r (k[M]). Observe that 
no support monomial of A F belongs to M\F . 

Now let G C M + M be another facet. Again by the assumption the matrix Ap\G = 
n G (A F ) G SL r (k[M|G]) can be algorithmically factored into elementary matrices 
over the ring k[(M|G) c JG ] for some explicitly computable j G G N. It is enough to 
prove Theorem 1.1(c) for the matrix A F , G = (A F \G)~ l A G G SL r (k[M]). 

The crucial observation at this point is that no support monomial of the matrix 
A F>G belongs to (M\F) U (M\G). 

Continuing the process until all facets of the cone R + M are considered, we arrive 
at a matrix 

A f ,g,...,h e SL r (k[M,]) 

where {F, G, . . . , H} is the set of facets of M + M. By the assumptions in the propo- 
sition, one can find jm G N and a factorization of Af,g,...,h into standard elementary 
matrices from E r (k[(M*) c ~ 3M ]). 

It is then clear that the desired explicit factorization of A can be found over the 

ring k .\r; Jl " ; " /M ]. □ 

In view of Theorem 2.4 and Proposition 3.2 the induction on rankM yields 

Corollary 4.3. Theorem 1.1(c) is true for simplicial monoids. 

4.2. The case of Theorem 1.1(b). Essentially the same argument as above goes 
through. In more detail, consider a matrix A G GL r (R[M]). For a facet F C 
R+M we have the matrix A\F = rr F (A) G GL r (R[M\F]). By the assumptions 
in the proposition, there exists E F G E r ( J R[(M|F) c_ °°]) C E r (_R[M c ~°°]) such that 
E F ■ (A\F) G GL r (i?). In particular, E F G GL r (R[M\F]) and no support monomial 
of the matrix EpA belongs to M\F. 

It is enough to show that EpA G E r (R[M c ~ x ]) GL r (R). 

Consider another facet G C R+M. Again by the induction hypothesis there exists 
E G G E r ( J R[(M|G) c_0 °]) C E r (i2[M c "°°]) such that E G ■ {(E F A)\G) G GL r (i2). In 
this situation E G G GL r (i?[M|G]) and no support monomial of E G E F A belongs to 
M\G. We claim that no support monomial of E G E F A belongs to M\F too. In fact, 
we have n F (E G E F A) = ir F (E G )ir F (E F A) C GL r (R[M\G]) GL r (R). In particular, 
if there were a support monomial of E G E F A in M\F then it would also belong to 
M\G. But such does not exist. 

Continuing the process with the remaining facets we find a system of elementary 
matrices 

E F G E r (i?[(M|F) c ^]), E G G E r ( J R[(M|G) c ^]), ...,E H e E r ( J R[(M|iJ) c ^]), 

F, G, . . . , H C R + M are the facets, 

such that Eh - • ■ E G E F A G GL r (R[M*\). But over R[M*} we are done by the as- 
sumptions in the proposition. □ 

In view of Theorems 2.1, 2.2 and Proposition 3.2 the induction on rankM yields 
Corollary 4.4. Theorem 1.1(b) is true for simplicial monoids. 
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4.3. The case of Theorem 1.1(a). This is not as straightforward as the previous 
cases. 

Lemma 4.5. Let c > 2 be a natural number and Mi, M 2 be c-divisible monoids of 
rank 1 without nontrivial units. Then the submonoid 

N = M l x M 2 \ {{a, 0) I a G M±, a ^ 0} C M 1 x M 2 

is a filtered union of rank 2 free monoids. 

Proof. There are inductive systems of indices / and J and elements aj G M ± , i E I, 
and bj G M 2 , j G J, such that: 

. Mi = (J/ A and M 2 = Uj 

. Ai = Z+cij and if i\ < 2 2 then s^^a^ = for some natural number > 2, 
. 5j = Z + 6j and if ji < j 2 then t^^b^ = bj 1 for some natural number tj 2 j 1 > 2. 

For any pair G / x J consider the monoid 

JVij = Z + (a i; 6j) + Z + (0, 6j) = 

For any indices % G / and ji, j 2 G J with ji < j 2 we have 

{a h b h ) = (a h b h ) + (t hJl — 1)(1, bj 2 ) G A^ 2 . 

Therefore, A 7 ^ C Ajj 2 . In particular, the monoids 

A; = Ai x M 2 \ {(a, 0) I a G A h a ^ 0} 

are filtered unions of the monoids iV^, j G J. But A is a filtered union of the 
monoids A 7 ,. □ 

In the next lemma we use the following notation: for a homomorphism of rings 
A x — > A 2 and a natural number r we let St*(Ai) denote the image of the map 
St r (Ai) -> St r (A 2 ). 

Lemma 4.6. Lei R be a regular ring of finite Krull dimension d and r > max(5, d + 
3). Assume c, M 1; M 2 and A C Mi x M 2 are as in Lemma 4-5. Then arbitrary 
element w G St r (it![M 1 x M 2 ]) admits a presentation of the form 

w = uv, u G St;(i2[Mi]), v G St;(i2[JV]). 

(Here the maps from St r (i2[Mi]) and St r (.R[A]) to St r (i?[Mi x M 2 ]) are the ones 
induced by the identity ring embeddings R[Mi] — > i?[M x x M 2 ] and R[N] — > i?[M x x 
M 2 ].) 

Proof. Consider the commutative square of i?-algebra homomorphisms whose hori- 
zontal arrows are identity embeddings: 

R[N] - R[M! x M 2 ] , ti\ Ml = l Ml , ??(M 2 \ {1}) = 0. 

$\r[n] 1? 

i2 - i2[Mi] 
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Because St r (i2) -»• St r (i2[Mi]) -> St r (i2[Mi x M 2 ]) are (split) injective homo- 
morphisms, we can identify St r (i?) and St r (i2[Mi]) with the subgroups St*(R) C 
St;(i2[Mi]) C St r (i2[Mi x M 2 ]). 

Let r : St*(i?[iV]) — >■ St r (i?) be the homomorphism induced by the augmentation 
R[M X x M 2 ] -> R, M x x M 2 \ {(1, 1)} -> 0. 

First we show the following inclusion 

(4) Ker(r) St r (i2[Mi]) C St r ( J R[M 1 ])Ker(r). 

Assume ui G St r (i2[Mi]) and vi G Ker(r). We want to prove that viUi G 
St r (i2[Mi])Ker(r). 

Let i>' = uj^uiUi G St r (i?[Mi x M 2 ]) and ei and e' be the images of v\ and t>' in 
E r (R[M 1 x M 2 ]). From the commutative square 

St* r {R[N]) > Str(R) 

E r (R[M 1 x M 2 ]f r ^-^E r .(R[M 1 ]) 

we see that e 1 G Ker(E r (i?)). Then e' G Ker(E r (i?)) as well. In particular, e' G 
SL r (i2[JV]). 

By Lemma 4.5 iV is a filtered union of rank 2 monoids. Therefore, by Theorems 
2.1 and 2.2 we have GL r (R[N]) = GL r (R) E r (R[N\) and so 

e' G Ker(E r (tf)) n GL r (i?) E r (i2[JV]) C E r (i?LV]). 

Let u" G St*(i?LY]) be a preimage of e'. There exists z G K 2 , r (R[M 1 x M 2 ]) 
such that f' = The monoid M 1 x M 2 is clearly a filtered union of rank 2 free 
monoids and so K 2jr (R[M 1 x M 2 ]) = K 2 (R) by Theorems 2.1 and 2.7. Hence the 
desired representation 

ViUi = u 2 v 2 , u 2 = u x zr{y") G St r (i?[Mi]), w 2 = r(t/')~V G Ker(r). 

Finally, Lemma 4.6 follows from (4) because any generator Xij(X) of the group 
St r (R[M 1 x M 2 ]) has a representation of the form: 

Xij(X) = x ij ('&(X))x ij (X - i?(A)), x^(A)) G St r (i2[M!]), ^(A - i?(A)) G Ker(r). 

□ 

From now on we assume that c, i£, r and M are as in Theorem 1.1(a). 
Fix a facet F C $(M). By the induction hypothesis we have 

(5) X 2 , r (i?[(M|Fr°1) = K 2 (R). 

Any element z G K 2:T (R[M]) has a representation of the form z = Ylk v k where: 

. v kl g st;(i?[(Mb fcl ) c -°°]),...,^ g st;(i?[(Mb fe j c -°°]), 

. f fe G St*(-R[(M|g fc ) c ~°°]), k £ {k 1: . . . , k s }, 

.h<...<k s , p kl , ...,p ks eF,q k e $(M) \F,k<£ {h, k s }. 
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(For instance, any representation of the form x ik j k (^i k ) where fi k G RM C °° is of 
this form.) 

When {ki, . . . , k s } ^ I we say that z has a representation of (ki, . . . , k s )-type. 

Lemma 4.7. If z E K 2 ^ r (R[M c °°]) /ias a representation of (1, ... , s)-type then 

z G Im(tf 2 , r (i2[(M|$(M) \ - ^(^[M^])). 

Proof. Let z = rifc^fc be a representation of (1, . . . , s)-type. Then, denoting by 
e k G E r (R[M c °°]) the image of t> A; = 1, . . . , s, we have 

II e * = ( II G MR[(M\Fr°°]) n E r (i?[(M|$(M) \ F) c -]) C 

k<s \k>s / 

SL r (R) n E r (R[(M\F) c ~°°\) = E r (R) 

(The latter equality follows from the fact that R is a retract of R[(M\F) C °°].) In par- 
ticular, there exists an element Z\ G St r (i?) such that zz{ x G F 2ir (-R[(M|F) C °°]) = 
K 2 (R) (by (5)). Now the lemma follows because 

z = (^r 1 ) eIm(^( J R[(M|$(M)\F) c -])^F 2 , r ( J R[M c -])). 



□ 



Lemma 4.8. If z E K 2 ^ r (R[M c °°]) has a representation of (k±, ... ,k s ) -type for 
some (ki, . . . , k s ) ^ (l,...,s) then z has a representation of (h, . . . ,l s )-type for 
some (li, ...,1s) < (ki, . . . , k s ) w.r.t. the lexicographical order. 

Proof. Let z = Ylk v k be a representation of (k±, . . . , /c s )-type and i G {1, . . . , s} be 
the smallest index with i < k^ Thus (ki, . . . , k s ) = (1, 2, . . . , i — 1, fcj, fcj+i, . . . , A; s ). 
(We do not exclude the case when % — 1.) 

In this situation we have f^-i G St*(i?[(M|g) c °°]) for some q G $(M) \ F and 
G St*(i?[(M|p) c °°]) for some p E F. By Lemma 4.6 we can write 

z = i n ^ ) • (ufci-iufci) • I n ^ ) = I n v k j • m i n ^ 

for some u G St* r (R[(M\p) c ~°°}) and u G St;( J R[(M|[g,p)) c_ °°]). Here [q,p) refers to 
the corresponding half-open segment in $(M). 

There exists a representation of the form v = Y[j Wj where Wj G St*(i?[(M|t,-) c °°]) 
for some ^ G $(M) \ F. Then 

n Vk )' u ' ■ n ^ 

^fc<fei-l / \ j / \k>ki+l / 

is a representation of (1,2, ... ,i — 1, ki — 1, . . . , /c(,)-type for some k' i+l > fcj+i, 
...,k' s >k s . ' 1 □ 
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By Lemmas 4.7 and 4.8 we have 

Corollary 4.9. The identity embedding R[(M\(<$>(M)\F)) C ~™\ -> R[M C ~°°} induces 
a surjective homomorphism 

l f : K 2ir (R[(M\($(M) \ F)y-°°}) -> Jf„(fl[Ar]). 
Now we complete the proof of Proposition 4.1 as follows. 

Consider a facet F^Gc $(M). Applying the same argument as in the proof of 
Corollary 4.9 to the elements of lm(i F ) we arrive to the conclusion that the natural 
homomorphism 

l f ,o : K 2 , r (R[(M\{*(M) \ (F U G))) c ~°°]) - ^ 2 , r (i?[(M|($(M) \ 

is also surjective. Then we consider another facet of $(M) etc. Finally we obtain 
the surjectivity of the composite homomorphism 

lf,g,...,h : K 2 AR[(M,r°°}) - K 2 AR[M c -°°}). 

But K 2 , r {R[{M*y-°°\) = K 2 {R). □ 

In view of Theorems 2.1, 2.7 and Proposition 3.2 the induction on rankM yields 
Corollary 4.10. Theorems 1.1(a) is true for simplicial monoids. 

5. Pyramidal descent 

In this section we introduce a polyhedral induction technique in FT-theory of 
monoid rings, called pyramidal descent, here adapted to the situation of Theorem 
1.1. It was introduced in [Gl] and further refined in [G5]. We in fact need the 
refinement of the technique as developed in [G5], see Remark 5.4. 

5.1. Pyramidal extensions of polytopes. A polytope P C 1" is called a pyramid 
if it is a convex hull of one of its facets F C P and a vertex v E P, not in the 
affine hull of F. In this situation F is a base and v is an apex of P, and we write 
P = pyr(t> , F). For instance, an arbitrary simplex is a pyramid such that every facet 
is a base and every vertex is an apex. 

The complexity of a d- dimensional polytope F C 1™ is defined as the number 
c(P) = d — i, where % is the maximal nonnegative integer satisfying the condition: 
there exists a sequence P C Pi C • ■ • C P« = P such that Pj is a pyramid over 
Pj-i for each 1 < j < i. Observe that if P is a rational polytope then so are the 
polytopes P Q , Pi, ... , Pj_i- 

Informally, the complexity of a polytope is measured by the number of steps 
needed to get to the polytope by successively taking pyramids over an initial poly- 
tope: the more steps we need the simpler the polytope is. The following are imme- 
diately observed: 

. the complexity is an invariant of the combinatorial type and it never exceeds the 
dimension, 

. a positive dimensional polytope P is not a pyramid if and only if c(P) = dimP, 
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. simplices are exactly the polytopes of complexity 0, 
. we always have the equality c(pyr(t>,P)) = t(P). 

For a cone Ccl" its complexity c(C) is defined to be c($(C)) where $(C) = 
QnC for any affine hyperplane Q cM. n cross-secting C. For a positive affine monoid 
McZ™ its complexity c(M) is defined to be that of the cone R + M. 

Consider two polytopes P C Q, P 7^ Q. Assume P is obtained from Q by cutting 
off a pyramid at a vertex v G Q. In other words, Q = P U P', dimP = dimP' = 
dimQ and P' = pyr(t> , P n P'). In this situation we say that P C Q is a pyramidal 
extension. Observe that if P C Q is a pyramidal extension then dimP = dimQ > 1. 

The following lemma is a key combinatorial fact. Let P C M n be a polytope. Call 
a sequence of polytopes P = Po,Pi,p2,... admissible if the following conditions 
hold for all indices fc: 

. either Pk+i C P& is a pyramidal extension or P& C Pfe+i, 

■ P fe C P. 

(Observe, dimP fc = dimP for all k.) 

Lemma 5.1. Let P be a polytope and U C P an open subset. There exists an ad- 
missible sequence of polytopes P = P , P 1; P 2 , . . . suc/i t/ioi Pj C U for all sufficiently 
large j . If P is rational then the polytopes Pj can be chosen to be rational. 

If P and U are given explicitly ( say, by the vertices or support hyperplanes of P 
and of a simplex inside U ). Then there is an algorithm that finds an admissible 
sequence P = P , Pi, P2, . . . 

The lemma is proved in [Gl] without explicit reference to the algorithmic aspect 
(see [BrG, §8.G] for the most recent exposition). However, the proof is in fact 
algorithmic, see for instance [LW]. 

5.2. Sufficiency of pyramidal descent. An extension of monoids L C iV is called 
pyramidal if: 

. L, N C Z n are nonzero affine positive normal monoids, 
. $(L) C <3>(iV) is a pyramidal extension of polytopes, 
. JV|$(L) = L. 

Here <$>(N) = M. + NC\Q and for an arbitrarily fixed rational affine hyperplane Q C M n 
cross-secting the cone R + N. 

Observe that if L C N is a pyramidal extension then rankL = rankA r > 2. 

Let L C N be a pyramidal extension of monoids. It will be called an extension 
of complexity c if c($(iV) \ $(£)) = c, where Z refers to the closure of Z in the 
Euclidean topology. In this situation we will write c(lc N) = c. 

We say that GL r -pyramidal descent holds for a pyramidal extension of monoids 
L C iV if for every explicitly given matrix A e GL r (i2[iV*]) one can effectively 
find a natural number j and an elementary matrix E G E r (P[(iV*) c J ]), together 
with a representation P = rifc e p fc <? fc (^fc) where e Pkqk {\ k ) G E r (P[(A^) c ~ J ]), such 
that EA G GL r (P[(L*) c We say that GL r -pyramidal descent of type c holds for 



18 JOSEPH GUBELADZE 

monoids of rank m for some m G N if GL r -pyramidal descent holds for all pyramidal 
extensions of monoids L <Z N with c(L C N) = c and rankiV = m. 

We say that fT 2r -pyramidal descent holds for a pyramidal extension of monoids 
L C N if the homomorphism K 2jr (R[(L^) c °°]) — > i^ 2 ,r(-R[(^*) c °°]) is surjective. 
We say that K 2tr -pyramidal descent of type c holds for monoids of rank m for some 
m G N if pyramidal descent holds for all pyramidal extensions L C N with c(L C 
N) = c and rank N = m. 

Proposition 5.2. Lei M C Z" &e an affine positive normal monoid. Then The- 
orem 1.1(a) (corr. Theorem l.l(b,c)) holds for the monoid algebra R[M*\ if K 2j1 .- 
pyramidal descent (GL r -pyramidal descent) of type < c(M) holds for monoids of 
rank = rankM. (Here r is as in the corresponding part of Theorem 1.1.) 

Proof. Let Pq C Pi C • • • C Pi = $(M) be a sequence of rational polytopes where 

1 = rank(M) - 1 - c(M) = dim$(M) - c(M) and Pj = pyr(uj, for each 

Fix a rational simplex A C Pq, dim A = dimPo. By Lemma 5.1 there is an 
admissible sequence Po = Qq, Q\, Q 2 , ... of rational polytopes such that Q^cA for 
all k ^> 0. Then the sequence of polytopes Qk = conv(i>i, . . . , Vi, Qk) is an admissible 
sequence of rational polytopes such that Qo = $(M) and Qk are contained in the 
simplex A = conv(t>i, . . . , v i: A) for k 3> 0. (We assume Qk = Qk and A = A when 

2 = 0.) Moreover, if Qk+i C Qk is a pyramidal extension then we have 

c(Q k +i\Qk) < c(M) - 1. 

By Gordan's lemma (see Section 3.2) the monoids R + Q t C\M are all affine. Obviously, 
they are also normal and positive. 

By Corollary 4.2, for Theorem 1.1(a) it is enough to show that 

K 2 (R) =X 2 , r (P[(M*) c -°°]). 

Let x G i^ 2 ,r(P[(^*) c °°])- Assume i^-pyramidal descent of type < c(M) holds 
for monoids of rank = rank M. Then there exist a sequence of elements 

x k G K 2jr (R[(M\Q k )*}), A; = 0,1,... 

such that: 

. if Qk+i C Qk is a pyramidal extension for some A; > then x*; is the image of 
Xk+i under the map 

K^RKiMlQk+^rl) - ^ 2 , r (P[((M|g fc ),) c ^]), 

. if Qfc C Qfc+i then Xk+i is the image of Xk under the map 

K 2 , r (P[((M|Q fc ),) c ^]) - X 2 , r (P[((M|Q fc+1 )*) c ~°°])- 
In particular, for k ^> we have 

x G Im(ir 2 , r (P[((M|A),) c ^]) - # 2 , r (P[((M*) c ~°°])- 
In view of Theorems 2.1 and 2.7 Proposition 3.2 we are done. 
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The case of Theorem l.l(b,c) is treated by the obvious adaptation of the argument 
above, using the GL r -pyramidal descent. For the algorithmic issues it is of course 
important that all the involved convex polyhedral constructions can be carried out 
effectively. □ 

In view of the equation (3) in Section 3.3 and Proposition 4.1 we get 

Corollary 5.3. Theorem 1.1 follows if K 2r and GL r -pyramidal descents hold for 
any pyramidal extension of monoids, where r is as in the corresponding part of 
Theorem 1.1. 

Remark 5.4. As mentioned, the concept of a pyramidal descent without consider- 
ation of complexities was introduced in [Gl]: using induction on rankiV, it is shown 
in [Gl] that (unstable) i^ -py ram idal descent holds for all pyramidal extensions 
L C N. The complexities were added to the picture in [G5] for reasons not related 
to this paper at all. However, it is the notion of complexity that makes the induction 
argument work in Section 7 where we show that, indeed, GL r and K 2r -pyr&midal 
descents hold for all pyramidal extensions L C N. The argument will use induction 
on the pairs (rankiV, c(L C N)). In [Mu] this aspect is simply absent. 

6. Almost separation 

In this section we state the main technical fact to be used in the proof of K 2 , r - 
and GL r -pyramidal decents. 

Let M C Z n be an affine positive normal monoid with gp(M) = Z n . 

Let H C R n be a rational hyperplane, dissecting the cone R + M into two n- 
cones R+M = Ci U C 2 . Fix a rational affine hyperplane Q C R n with R + M = 
R + (R + M n Q). 

We also fix a real number e > and a natural number c > 2. 

Let Mi(e) = l + MnCi(e) DM and M 2 (e) = R+M n C 2 (e) H M, where d(e) and 
C 2 (e) refer to the open cones introduced in Section 3.1. 

For a ring A and a matrix A G E r (A) under a representation A we will mean a 
representation of the form 

k 

The theorem below is essentially due to Mushkudiani [Mu] (see Remark 6.3): 

Theorem 6.1. Let R be an arbitrary ring, r > 2 be a natural number and A G 
E r (i2[M*]). Then for any representation A one can explicitly find a natural number 
2a and a factorization of the form A = A\A 2 for some A\ G E r (R[(Mi(e) if ) c JA ]), 
together with a representation A\, and A 2 G SL r (i?[(M 2 (£:)*) c JA ]). 

(The equality A = A\A 2 is considered in the ambient group GL r (R[M c °°]).) 

In other words, the input of the algorithm is an explicit representation of the form 
A = Y[ k e p k q k (^k), Afc G i?[M*], and the output is a natural number ja and a factor- 
ization A = A X A 2 where A 1 G E r (i?[(M 1 (£),) c ^ A ]) and A 2 G SL r ( J R[(M 2 (e)*) c ^ A ]), 
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together with an explicit representation of the form 

M = Y[e rkSk {fi k ), n k G i?[(M!(£),) c " 3A ]. 

k 

Here it is assumed that in R and M we can explicitly perform the operations. 

We want to emphasize that even without referring the algorithmic aspect, Theorem 
6.1 states a nontrivial fact which leads to the nilpotence of K^ r (R[M\). 

Remark 6.2. In view of Theorem 1.1(b), Theorem 6.1 is equivalent to the equality 

E r (R[(M*) c ~°°]) = E r ( J R[(Mi(e)*) c_ °°]) E r (R[(M 2 {s)*) c ~ ac ]) 

which actually explains the name 'almost separation'. However, since Theorem 1.1 
is a consequence of Theorem 6.1, we have to resort to the formulation above. 

Remark 6.3. Mushkudiani's original version, derived in the course of the proof 
of [Mu, Theorem 3.1] (but not stated explicitly), claims the existence of a rep- 
resentation of the form A = A X A 2 where A x G E(R[(R + M n C x H M) c ~°°]) and 
A 2 G SL(R[M 2 (e) c °°]). However, the corrected argument, presented in Section 8, 
gives the current version. Moreover, the argument in [Mu] never really uses the 
fact that in Theorem 6.1 one takes iterated cth roots of monomials. But without 
taking the cth roots of monomials, Theorem 6.1 can not hold as it would lead to a 
contradiction with [G3] and [Sr]. 

The next theorem is a St- version of Theorem 6.1. 

Theorem 6.4. Let R be a regular ring and r > max(5,dimi? + 3) be a natural 
number. Then any element x G St r (i?[(M*) c °°]) has a factorization of the form: 

x = yz, ye Im(St r ( J R[(M 1 (e),) c_0 °]) -> St r (i?[(M*) c ~°°])), 

z G Im(St r ( J R[(M 2 (e),) c_0 °]) -> St r (#[(M*) c ~°°]))- 

The logical scheme of the relationships between Theorems 1.1, 6.1 and 6.4 is given 
by the following diagram: 



(6) Theorem 6.1 — > Theorem 1.1(b) > Theorem 1.1(c) 



Theorem 6.4 



Theorem 1.1(a) 



which will be realized gradually in the following sections, postponing the proof of 
Theorem 6.1 to the very end. 

Below we explain how Theorems 1.1(b) and Theorem 6.1 together imply Theorem 
6.4. This corresponds to the left triangle in diagram (6). 

Proof. For simplicity of notation let 

y = Im(St r ( J R[(M 1 (e),) c ^]) - St r (i?[(M,) c ^])), 

Z = Im(St r ( J R[(M 2 (e),) c_00 ]) -> St r ( J R[(M,) c_0 °])). 
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First we consider the case when M is simplicial. 

Let E G E r (R[(M*) c °°]) denote the image of x. By Theorem 6.1 we can write 
E = A X A 2 where A x G E r ( J R[(M 1 (£),) c_ °°]) and A 2 G SL r ( J R[(M 2 (e),) c_0 °]). By 
Theorem 1.1(b) (or, equivalently, Theorem 3.4(b)) A 2 G E r .(R[(M 2 (e)^ c ' oc ]) 3L r (R). 

Since R is a retract of the rings R[(M*) C ~°°}, R^M^e)*) "™] and R[(M 2 (e)*) c ~°°], 
we actually have A 2 G E r (R[(M 2 (e)^ c " ]). 

By lifting Ai and A 2 respectively to y and Z we find two elements y G y and 
z G Z such that x = £yz for some £ G i^2,r(-R[(^*) c °°])- By Proposition 3.2 the 
monoid (M*) c °° is a filtered union of free monoids. Therefore, Theorems 2.1 and 
2.7 imply that K^R^M*)^™}) = K 2 (R). In particular, £2 G y. Hence the desired 
representation x = {^y)z. 

Now we consider the case of a general affine positive normal monoid McZ" 
Fix a surjective monoid homomorphism n : Z™ — > M for some m. Its R-linear 
extension M. m — > lR n will be denoted by R <g> n. 

There exist a rational hyperplane H' C M m , dissecting the standard positive 
orthant W? into two m-cones WV; = C[ U C f 2 , and a real number e' > such that 
(R ® tt)(C{(£ / )) C Ci(e) and (R <g> 7r)(C^(e')) C C 2 (e). Here the open convex cones 
C[(s') and C 2 (e') are considered with respect to arbitrarily fixed affine hyperplane 
qi c j^m^ cross _ sec ting the positive orthant R+. Let y and Z' denote the sets 

Y = lm(St r (R[(M[(e')A c -°°]) ^ St r ( J R[((Z™),) c "°°])), 

Z' = lm(St r (R[(M^e%r°°}) ^ St r (i?[((Z™),) c ^])). 

Then 7r induces a surjective group homomorphism 

7T* : St r ( J R[((Z™),) c_ °°] -> Str^KM,) 6 " 00 ]) 

such that n*(y') C [V and n m (Z') C Therefore, the general case reduces to the 
case when M is simplicial. □ 

Remark 6.5. The proof of Theorem 6.4 (in a slightly different formulation) con- 
stitutes the main part of [Mu]. It represents a 'Steinberg group version' of the 
argument in Section 8. However, the approach in [Mu] simply cannot be rescued. 

Remark 6.6. As it becomes clear in Section 5, we only need the validity of Theorems 
6.1 and 6.4 for the special cuts of M + M by Ti when one extremal ray of R + M lies 
strictly on one side of 7i and the other extremal rays lie on the other side. However, 
our deduction of Theorem 6.4 from Theorem 6.1 is through lifting the general case 
to the case when M is simplicial (the map 7r above) and the mentioned condition 
on the dissecting hyperplane is in general not respected under such a lifting. So we 
really need the general version of Theorem 6.1. 

7. Almost separation implies pyramidal descent 

In this section R is a regular ring of finite Krull dimension. 
In Section 7.1 we assume r > max(3,dimi? + 2) and show how Theorem 6.1 
implies GL r -pyramidal descent. This corresponds to the upper left horizontal arrow 
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in diagram (6). The upper right arrow simply reflects the fact that the proof of 
Theorem 1.1(b) is algorithmic in nature. 

In Section 7.2 we assume r > max(5, dimi? + 3) and show how Theorems 1.1(b) 
and 6.4 imply K^r-pyramidal descent. This corresponds to the right triangle in 
diagram (6). 

7.1. GL r -pyramidal descent. Here we prove 

Lemma 7.1. GL r -pyramidal descent holds for any pyramidal extension of monoids. 

Proof. Let L C N be a pyramidal extension of monoids in Z n . We use induction on 
the pairs (rankiV, c(N)), ordered lexicographically. 

If c(N) = then N is simplicial and then we are done by Corollaries 4.3 and 4.4. 
Notice, the condition c(N) = also includes the case rankiV < 2. 

Now assume c(N) > and the GL r -pyramidal descent has been shown for the 
pyramidal extensions V C N' for which 

(rankiV', c(L' CJV'))< (rankiV, c(L C N)). 

We want to show the equality 

(7) GL r (R[(N^-°°]) = E r (R[(N^-°°]) GL r (.R[(L*) c ~°°]). 

By Proposition 5.2 for any afline positive normal monoid M', satisfying the con- 
ditions rankM' = rankiV and c(M') = c(L C N), we have 

(8) GL r (R[(Ml) c -°°}) = E r (R[(Miy-°°}) GL r (R). 

Fix an afline hyperplane Q C W 1 cross-secting the cone R + N. The $-polytopes 
below are all considered w.r.t. Q. 

$(iV) has exactly one vertex that does not belong to $(L). Call it v. Let 
C(v, <&(N)) C Q denote the afline cone spanned by $(iV) at v, that is 

C(v, $(N)) = v + R + ($(iV) - v) . 

We have the rational pyramid A 1 = $(iV) \ $(L) C $(iV). 

Let A 2 C C(v, $(iV)) be any rational pyramid satisfying the conditions: 

. v G vert(A 2 ), 

. C(v,$(N)) =v + R + (A 2 -v), 
. <S>(N) c A 2 . 

The following two conditions are satisfied automatically: 
. c(A 2 ) = c(Ai) = c(L c N), 
. dimA 2 = dimAi = dim$(iV). 

In particular, (8) implies 

(9) GLr(R [(N*) c -°°}) c GL r (i?[((iV|A 2 ),) c ^]) = E r ( J R[((iV|A 2 ),) c ^])GL r ( J R). 4 

4 It is here where we need N to be normal - it enables us to consider the monoid iV|A 2 which 
satisfies the condition (JV|A 2 )|$(iV) = N. 
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Fix a rational point £ G int($(L)). For a real number A the nomothetic image of 
a polytope II C Q with the factor A G K and centered at £ will be denoted by II A . 

For any real number < A < 1 we fix a real number E\ > in such a way that 

(10) *(£)a(£a) C int($(L)). 

Furthermore, for a rational number < A < 1 we use the notation: 



Wi,a(£a). = ((ATKAOa^a))*)^ and iV 2 , A (e A ), = ((iV|(A 2 \ A 1 )a(6a))*) c 



where (Ai) A (e A ) and (A 2 \ Ai) A (£ A ) correspondingly refer to the ^-neighborhoods 
of (Ai)a and (A 2 \ Ai) A inside the pyramid (A 2 ) A . 
We record the following consequence of (10): 



;il) int($(iV)) n (A 2 \ A0 A (e A ) C int($(L)). 



((10) guarantees that the part of (A 2 \ A X ) A (£ A ) 'towards v ' is in int($(L)).) 
Now by Theorem 6.1 we have 

E r (i?[((7V|(A 2 ) A )*) c ~°°]) c E r (i2[iV 1)A (e A ),])SL r (i2[iV 2)A (e A ) # ]) 
which, in view of (9), implies 

(12) GL r (i?[((iV|(A 2 ) A ),) c ^]) c E r ( J R[(iV,) c -]) GL r (i2[iV 2 , A (e A ),]). 
By letting A run over the set Q fl (0, 1), the inclusion (12) implies 

(13) GL r (R[(N^-°°]) C |J E r (R[(N*y-°°]) GL r (R[N 2 , x (e x U). 

A 

Now (7) follows from (13) once we show the following implication for any A: 
(A = BC 

BeE r (Rmr~]) CeGU{R[{U) ]). 

yC G GL r (R[N 2 ^\(e \) *]) 
But for such a triple of matrices, using (11), we have 
C =B' l A G Gh r {R[{N,) c ~°°\) n GL r (R[N 2 ,\(e) m ]) = 



GL r (R[(N*) c - niV 2;A ( £ ),]) = GL r (i?[(iV|int($(7V))n(A 2 \A 1 ) A (£ A )) c " ]) c 
GL r (i2[(jV|int($(L))) c_ ~]) = GL r (i?[(L,) c ^]). 

□ 
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7.2. fT 2r -pyramidal descent. Here we prove 

Lemma 7.2. K 2 ^ r -pyramidal descent holds for any pyramidal extension of monoids 
LcN. 

Proof. We use the same induction as in the proof of Lemma 7.1, that is the induction 
on the pairs (rank N, c(N)), ordered lexicographically. Also, we assume that L, N C 
Z n . 

If c(N) = then N is simplicial and then we are done by Corollary 4.10. This 
also includes the case rankiV < 2. 

Now assume c(N) > and fT 2ir -pyramidal descent has been shown for the pyra- 
midal extensions V C N' for which 

(rankiV', c(L' C N')) < (rankiV, c(L C N)). 

Pick an arbitrary element x G K 2 , r (R[(N*) c °°\). We want to show 

(14) x G Im (K 2 , r (R[(L.) c -°°]) - K 2 , r (R[(N^-°°})) . 

By Proposition 5.2 for any affine positive normal monoid M', satisfying the con- 
ditions rankM' = rankiV and c(M') = c(L C N), we have 

(15) K 2 ( J R)=K 2 , r ( J R[(M:) c -°°]). 

Fix a rational affine hyperplane Q C R n cross-secting the cone IR + iV. The $- 
polytopes below are all considered w.r.t. Q. 

We have the pyramid A = $(iV) \ $(L). Fix a rational point £ G int($(L)), a 
rational number < A < 1 and a real number e > so that the following conditions 
are satisfied 5 : 

. x is the image of some x x G K 2> r(R[((Nx)*)~ 00 ]) where N x = iV|$(iV) A , 
. $(L) A (e) C int($(L)) 

. A A (s) C A' for some rational simplex A' C int($(iV)), similar to A. 

Above we have used the notation: 

. for any polytope II C $(iV) its homothetic image with factor A and centered at 
£ is denoted by IT A , 

. for any polytope II C $(iV) its e-neighborhood inside $(iV) is denoted by 11(e). 

Consider the monoids M x (e) = N x \A x (e) and M 2 (e) = N x \$(L) x (e) C L*. By 
Theorem 6.4 we have a representation of the form: 

x\ = yz, 

y G Im(St r (i2[(M 1 (e),.) c ~~]) - St r (i?[((iV A )*) c ~°°])), 
z G Im(St r (i?[(M 2 ( £ )*) c ~°°]) - St r ( J R[((iV A ),) c " 00 ])). 

5 This can be done first by choosing A sufficiently close to 1 and then choosing e sufficiently 
small, depending on A. 
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For the corresponding elementary matrices E y , E z G E r (i?[(iV*) c °°]) we have 

E y E z = 1, Ey G E r ( J R[(M 1 (e),) c_0 °]), £ 2 G E r (i?[(M 2 ( £ ),) c "°°]), 
which implies 

£„, G SL^iJ^M^e),) 6 " 00 n (M 2 (£)*) c ~°°]) = SL r (i?[(M 1 ( £ ), n M 2 (e)*) c ~°°]) 
By Theorem 1.1(b) we get 

£„, E z G E r (i2[(M!(e), n M 2 ( £ )*) c ~°°])- 

Let 

w G Im ( St r (i?[(M 1 (e), n M 2 (e))r°°]) - St r (i2[((iV A ),.) c ~~])) 
be any lifting of E y . Then we have: 

x x = (yw" 1 ) ■ (wz), 

yw- 1 G Im(St r ( J R[(M 1 ( £ ),) c ^]) - St r (i2[((JV A ),) c ~~D), 
G Im(St r ( J R[(M 2 (e),) c " 00 ]) - St r (i?[((7V A ),) c "°°])), 

Since the image of yw" 1 in E r (i?[(Mi(£)*) c °°]) is 1 we actually have 

yw- 1 G Im^r^KMxCe),)^"]) - ^(^[((iV,),)^])) 
and, similarly, 

G Im(X 2ir (i?[(M 2 (£),) c "°°]) - X 2ir (i?[((7V A ),) c -°°])). 
But then the inclusion M 2 (e)* C L* implies 

wz G Im(tf 2ir (i*[(L,) c "°°]) ^ ^2,r(^[(^A) c "°°]))- 

In particular, (14) follows if we show that the image of yw" 1 in K 2jr (R[(N*) c °°]) 
belongs to K 2 (R). 
We have 

Im (^(^(e),) 6 ""]) - X v (i?[(^) c "° ])) C 
Im (K 2 , r (R[((N\A%) c -°°}) - tf 2) r(i2[W~D) 

and, in view of the conditions rank(iV|A') = rankiV and c(iV|A') = c(L C iV), by 
(15) we get K 2tr (R[((N\A%y-°°}) = K 2 (R). □ 

8. Proof of Theorem 6.1 



This section presents a corrected version of Mushkudiani's proof of almost sepa- 
ration in E r (R[M]). The algorithmic part of Theorem 6.1 is a direct consequence of 
the argument presented below and we do not discuss it separately. 
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8.1. Convention and notation. Here we introduce the notation to be used in the 
rest of Section 8. 

Monoids and cones . We fix an affine positive monoid M C Q n , n = rankgp(M) > 2. 
We don't require that M is normal or M C II 1 . Let M+ — M \ {0}. 

For a point z E R n its nth coordinate will be denoted by z n . 

Assume a rational hyperplane H C R n cuts R+M into two n-dimensional sub- 
cones. Without loss of generality we will assume 7i = R™ -1 © C R™ - a condition 
that can be achieved by a rational coordinate change. 

We can additionally assume that the cone R + M is 'acute' enough to have the 
following condition satisfied: 

(16) Vw, v E R+M \ {0} ||u||, |H| < ||u + u||. 

In fact, without loss of generality we can assume that no negative multiple of e x 
belongs to M and then (16) can be achieved by applying to M a linear transformation 
of the form e\ \— > e\ and e,i i— > + ke\ with k ^> for i ^ 1. Here {ei, . . . , e„} is the 
standard basis of R n . 

We also fix a rational affine hyperplane Q C R n such that R+M = R+(R+Mn£). 
Thus $(M) = R+M n Q. Recall, for any submonoid N C M we put $(JV) = 

R+iV n ^. 

Monomials . Let i? be a ring. Monomials in i?[M] are simply the elements of M. 

The products a fx E R[M], a E R, fi E M are terms. If a 7^ then 11 is called the 
support monomial of a\x. For a nonzero element 7 G i?[M] the support monomials 
in the canonical expansion of 7 as a sum of terms constitute the set of the support 
monomials of r y. It is denoted by supp(7). 

For a nonzero term z — a/i E R[M], a E R, il E M, its length \\afi\\ is just the 
Euclidean norm in R n . Let z n = fj, n . 

For a subset / C R we put 

R[M\i = {7 G R[M] I fj^ El for every 11 E supp(7)} C R[M]. 

Thus G R[M\! for any subset I C R and R C i?[M]/ if G /. 

For a nonzero term z = a 11 E R[M], a E R, 11 E M, and a nonzero element 
7 G i?[M] we put <&(z) = ^ n R +/ u and $(7) = conv{$(/i) | /i G supp(7)}. By 
convention, $(0) = 0. In particular, $(7) is always a polytope inside $(M). 

For an element 7 G R\M\ we say that 7„ (or $(7)^, or ||7||) satisfies certain 
inequality if the nth coordinate (respectively, the nth coordinate of the $-image, 
the length) of every element \x E supp(7) satisfies the same inequality. 

For real numbers / > and e consider the subset 

B'(e,l) = {7 g R[M] I / < || 7 ||, e < $( 7 ) n } c RM+ . 
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Matrices . Fix a natural number r > 2. For a matrix A G Ai r (R[M]) a support 
monomial of A is by definition a support monomial of some entry of A. The set of 
support monomials of A is denoted by supp(A). 

For a matrix A = (Ay)^ =1 G «M r (i2[M]) we say that A n satisfies certain inequality 
if every {\j) n does so. 

For real numbers I > and e we introduce the following subsets of M. r (R[M])\ 
A(e) = {A G M r {R[M\) | 1 i supp(A) and e < A n }, 
B(e,l) = B'(e,iy* r , 

V = {D G M r {R[M\) | 1 (£ supp(L>), L> is diagonal and D n > 0}, 
V >0 = {D G .M r (i?[M]) |D is diagonal and D n > 0}. 

Observe that all these matrices have entries from RM + and that the zero matrix 
belongs to each of the mentioned classes of matrices. 

As in the previous sections, a representation E for a matrix E G E r (R[M}) means 
a representation of the form E = Yl^jilij)^ lij £ R[M}. Moreover, we say that E n 
(resp. §(E) n ) satisfies certain inequality if every (7y) n (resp. $(7y) n ) does so. 

8.2. Commuting rules for elementary matrices. 

Lemma 8.1. Let e±, e, I be positive real numbers, i ^ j natural numbers, D G V, 
and a, (3 G R[M] nonzero terms. Assume \a n \ < S\ < f3 n . Then: 

( eji (P) + D) e tJ (a) = e y -(a)e y -( 7 ) H + A + B + D') 

for some 

7 G i?[M] K;£l) , AeA(e 1 ), BeB(-e,l), D'eV. 

Moreover, the support monomials of A, B and D' are products of those of a, (5 
and D. 

(In this lemma we don't exclude the case a G R.) 

Proof. We want to find 7 G R[M][ an:£l ) and matrices A, B, D' as in the lemma such 
that 

e»i(-7)eij(-a) M/3) + D) e^a) = 1 + A + B + D'. 

We have representations of the form: 

. e ij (-«)e i i( / 3)e ij (a) = e ij (a )+a j i((3)+D 1 for some a = -a 2 [3 G i?[M]( an)+oo) 
and V x G V, 

. ey(-a)£)e^(a) = L> + 0^(60) for some b G i?[M] [an;+oo) , 
. a + b = 71 +ai + 61 for some 71 G i?[M] [ani£l) \ Z), ai G R[M] [ei:+oo) , 

and 61 G B'(-£,Z). 

(Such a representation a + &o = 7i + ai + b\ is in general not unique.) 
If 71 = then we are done because 

eij(-a) (eji(P) + D) e^a) = 1 + (ay(ai) + a^/T)) + Oy(&i) + (D + Dx). 
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So we can assume 7x 7^ 0. Then we have representations of the form: 

eij(-7i) (e«(7i) + ^ + ^1) = + D + L>i, 8± G i?[M] Ki+oo) , 
%(-7i)%i(/5) = aji(/3) + A, A e X> >0 . 
We can write <5i = 72 + 02 + &2 for some 

72 G R[M} [an:ei) \B'(-e : l), a 2 G R[M] [eu+oo) , b 2 G B'(-s,l). 

If 72 = then we are done because 

ejj(-7i)eji(-a)(e^(/3) + D)e i:j (ai) = 

1 + [(a tj ( ai + a 2 ) + aji(P)] + + b 2 ) + [£> + D 1 + L> 2 ] . 

Therefore, there is no loss of generality in assuming that 72 7^ 0. Then we derive 
elements 73, 03, 63, 8 2 and a matrix D 3 out from 72, a 2 , b 2 , a±, b\ and D + Di + D 2 
in the same way a 2 , b 2 , 72, 5i and -D 2 were derived out from a±, b±, 71 and D + D ± , 
etc. 

If we show that 7 P = for some pGN then 

e*j (-7) eij(-a) (e^(/3) + D) = 1 + [a^- (a) + a Jt ((3)} + ai 0) + D' 

where 

p-i 

7 = 7* e ^[ m p> «> ^k^i) \ 0, 

fc=l 

p p p 

a' = Y, a * e ^[M] [£li+oo) , /3' = J2 b k e S'C— er, Z), £>' = ^L> fe G £>, 

k=l k=l k=l 

and the lemma is proved. 

Assume to the contrary that 7 P 7^ for allp G N. On the other hand it follows from 
the definition of the elements 7 P that every element of supp(7 P+ i) is strictly divisible 
in M by a some element of supp(7 P ). (In fact, we have supp(-D), supp(Di), . . . C 
RM + for all p > 1.) Since M is an afline positive monoid, ||7 P || — > 00 as p — > 00. 
But we also have 7^ G i2[M][ anj+00 ). Therefore, if p is big enough, then the radial 
direction of the support terms of 7 P are almost parallel to IR n_1 ffiOcl" and, in 
particular, belong to B'(—e,l). 

The claim that the support monomials of 7, A, B and D' are products of those 
of a, (5 and D is a consequence of the process of constructing these objects. □ 

Lemma 8.2. Let e±, e, I be positive real numbers, A G A(0) and B G B(—e, I). Then 

E(l + A + B) = 1 + A' + B' + jy 

for some A' G A(ei), B' G B(-e,l), D' G V and E G E r (i?[M]) with a representa- 
tion E such that < E n < e±. Moreover, the support monomials of A' , B' , D' and 
of the factors in E are products of the support monomials of A. 
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Proof. Let A = (a^). For every pair of indices % 7^ j we let be the sum of those 
terms in the canonical expansion of that have the nth coordinate < E\ and whose 
length is < /. We have a representation of the form 

^n^(-cyj (1 + A + B) = 1 + A 1 + B 1 

where: 

. the order of factors is chosen arbitrarily, 

. A x e A(0), 
. B 1 e B(-e,l), 

The inequality (16) in Section 8.1 implies that B{—e,l) is stable under the mul- 
tiplication by elementary matrices of the form e^A) with < \ n . Therefore, we 
can repeat the process with respect to the matrix 1 + A\ + B\ etc. The standard 
elementary matrices that are produced in this process are of the from ey(A) with 

< A n < E\. After p steps we will have a representation of the form 

E p (l + A + B) = 1 + A v + B v 

where: 

. A p G A(0) and B p G B(-e, I), 

. E p G E r (R[M]), having a representation E p with < (E p ) n < e±. 

. if a support monomial of some non-diagonal entry of A p has the n-th coordinate 
< e± and the length < / then it is a product of p elements (maybe with repetitions) 
ofM+. 

Because M is affine positive, the lengths of the products mentioned in the last 
condition above go to 00 as p — > 00. In other words, if p is big enough then 
the mentioned support terms simply do not exist. That is, for p large enough 

1 + A p + B p = 1 + A' + B' + Lf for some A' G A(e), B' G B(-e, I) and D' G V. 

As in the previous lemma, the claim that the support monomials of A', B f , D' 
and of the factors in E are products of the support monomials of A and B is a 
consequence of the process by which these matrices have been constructed. □ 

To formulate the next result we introduce certain function [ : IR^ — > M >0 , where 
1R >0 is the set of positive reals. For a triple (ei,e 2 ,e) G M> there exists a real 
number 1(ei,e 2 ,e) > such that the following implication holds: 

I > 1(e 1 ,e 2 ,e), A u A 2 G A(-£i), B g B(-e 2 ,1) =>- 
( 1 ' } A ± B, BA 2 , A 1 BA 2 G B(-e 2 -e,l). 

In fact, if mi G supp(A!), m 2 G supp(A 2 ) and x G supp(£?) then the inequality 
(16) in Section 8.1 implies |mix|, |77i2x|, \m\m 2 x\ > I. On the other hand, none of 
the numbers $(mix) n , Q{m 2 x) n and $(mim 2 x) n can be less than $(— 2e\e n + x) n 
(switching do additive notation). Now if I ^> 0, depending on e±, e 2 on e, then 
$(— 2eie„ + x) n cannot be less than <&(x) n — e. 
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The function [ is denned by (e 1 ,e 2 ,e) i— > l(e 1: e 2: e). 

Proposition 8.3. Let: 

. ei,e 2 ,e,l be positive real numbers with I > l(ei,e 2 ,e), 

. % ^ j be natural numbers, 

. a G R[M] be a nonzero term with \a n \ < e±, 

. A G A{e 1 ), B G B(-e 2 , 1) and D G V. 

Then: 

(1 + A + B + D)eij(a) = e l3 (a)E(l +A 1 + B l + D ± ) 

for some A 1 £ A(ei), B x G £>(— e 2 — e,l), D x G V and E G E r (R[M]), having a 
representation E such that min(o; n , 0) < E n < S\. Moreover, the support monomials 
of A\, Bi, Di and of the factors in E are products of the support monomials of a, 
A, B and D. 

(Observe, we do not exclude the case a G R.) 

Proof. Let (3 be the ji-entry of A. Then \a n \ < e± < (3 n and by Lemma 8.1 we have 
a representation of the form 

(18) ( eji (0) + D) eij (a) = eij (a + 7) (1 + A' + B' + D') 

where 7 G i?[M] K)£l) , A' G A{ei), B' G B(-e 2 ,l) and D' G V. 
We have 

(19) A" = e l3 {a --y)(A- a rt ((3)) e t ,(a) G ^l(O) 
because 

supp(A") C supp(A) U {ax I x G supp(A)} U {7^! x G supp(A)}. 
In view of the implication (17), we also have 

(20) B" = e^-a - ^Be^a) G B(-e 2 -e,l). 

Using (18) and the definition of the matrices A" and B", we can write: 

eij(-a - 7)(1 + A + B + D)e ij {a) = 

eij (-a - 7) ( eji (/3) + D) eij (a) + A" + B" = 

1 + (A + A") + (B' + B") + D' . 

We have A + A" + D' G A(0) by (19) and B' + B" G B(-e 2 - e,l) by (20). By 
Lemma 8.2 we get a representation of the form: 

E(l + (A + A" + D') + (B' + B")) =1 + A 1 + B 1 + D 1 

where: A 1 G A(ei), B 1 G S(-_£ 2 - e,l), D 1 G X>, and E G E r (i?[M]), having a 
representation E such that < E n < 

We finally get the desired representation: 

Eeij(-a - + A + B + D)e ij {a) = 1 + A x + B x + D u 
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that is 

(1 + A + B + D) eij (a) = eij (a) (e^( 7 ) • E' 1 ) (1 + A 1 + B 1 + D ± ) . 

That the support monomials of Ai, B\, D\ and of the factors in 6^(7) • E^ 1 are 
products of the support monomials of a, A, B and D follows from the corresponding 
claims in Lemmas 8.1 and 8.2 and the way these lemmas are used in the argument 
above. □ 



8.3. Almost separation. Finally, here we prove Theorem 6.1. 

In addition to the objects and the conditions on them, listed in Section 8.1, we 
now require that M is normal and gp(M) = Z n . 

Also, we extend in the obvious way to the monoid ring R[(M*) C °°] the terminology 
and notation that was introduced in Section 8.1 for R[M]. 

Assume R + M = d U C 2 where C x = {z G R + M | z n < 0} and C 2 = {z G 
K+M I z n > 0}. 

Fix a real number e > 0. As in Theorem 6.1, we let Mi(e) = R + M n Ci(e) n M 
and M 2 (e) = R + M fl C 2 {e) n M. 

Let c be a natural number > 2. 
We want to prove the inclusion: 

(21) E r (i?[(M*) c ~°°]) C EriRKM^eUr 00 ]) SL r (i?[(M 2 (£)*) c ~°°]), 

the left hand side being considered in SL r (i?[(M*) c °°]). 

Lemma 8.4. For (21) it is enough to consider the matrices E = n| =1 ej Ufc (aifc) 
where: 

(a) a/,, are terms in R[(M*) C °°], 

(b) (a k ) n G Z, 

(c) (a k ) n < =>- (a fc ) n = -I, 

(d) (a fc )n > 0, P G i?[(M,) c -°°], (a fc /3) n = 1 =*► (M^e),) 6 "" 

Proof. Consider any matrix £" = ej Ufc (a4) G E r (i?[(M*) c °°]). In view of the 
1st Steinberg relation (Section 2) we can assume that a' k G i?[(M*) c °°] are terms. 
Assume a' fc = a k fik for some a k E R and Ufc G (M*) c °°. It is enough to consider 
the matrix (c j )*(E') for some j 3> 0. Therefore, there is no loss of generality also 
in assuming that £ f° r all k. Moreover, by taking j sufficiently large we 
can make the lengths \\fik\\ large enough so that the condition (d) is satisfied. In 
more detail, we have <C ||o4H < ll^fc/^ll f° r an y nionomial (3 G R[(M*) C °°], the 
second inequality being implied by (16) in Section 8.1. But a long monomial with 
the nth coordinate = 1 must be almost parallel to the hyperplane H = © 0, or 
equivalently, must belong to the submonoid (Mi(e)*) c °° C (M*) c 00 . 

At this point we have reached the situation when all but the condition (c) are 
satisfied. Now the mentioned condition is taken care of as follows. 

The normality of M and the equality gp(M) = Z n (equivalently, the condition 
M = R + M fl Z n ) imply the surjectivity of the monoid homomorphism M* — > Z, 
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A 4 l— * A 4 ™- Therefore, by Lemma 3.3 for every with (fi k ) n < there exists a 
decomposition of the form (in additive notation): 

t*k = ^2vki, /itiefM^nr^-i). 

i 

Using the 3rd Steinberg relation (Section 2) the matrices ei k j k (a' k ) with (a' k ) n < 
can correspondingly be represented as products of matrices of the form 

e pq (a k ), e pq (iiki), epq(fJ>k2), ■ ■ ■ 

Substituting in the product Yl k ei k j k (a' k ) these representations correspondingly for 
the factors ei k j k (oc' k ), {a' k ) n < 0, we arrive at the desired representation. □ 

Proof of the equality (21). Products of elementary matrices of the form mentioned 
in Lemma 8.4 will be called admissible representations. 

Let E G E r (i?[(M*) c °°], having an admissible representation E = Yll=i e idk( a k)- 
We want to show 

(22) E E E r (i?[(M 1 ( £ ),) c -°°]) SL r (i2[(M 2 (e),) c "°°]). 

Let M' C (M*) c °° be the submonoid generated by UfcSupp(o; fe ) and M C (M*) c °° 
be the submonoid generated by M U M' . 

It is important that the elements of M have integral nth coordinate. 

An admissible representation of E whose factors have support monomials in M' 
will be called good. 

Assume < a for some a > 0. Let 

a kl ,..., a kp , 1 < k x < k 2 < ■ ■ ■ < k p < s, 
be determined by the condition: 

{a kl ) n ,...,(a kp ) n = a. 

In this situation we say that the representation E is (a, p) -bounded. 

Consider the lexicographic order on Z + x Z + . For any pair (a',p f ) with (a,p) < 
(a',p') we also say that E is (a',p')-bounded. 

The proof is by induction on the bounding pairs. 

If a = 1 then (22) follows from the condition (d) in Lemma 8.4: in this situation 

So we can assume a > 2 and that 

E E E r ( J R[(M 1 ( £ ),) c ^]) SL r ( J R[(M 2 (5),) c " 00 ]) 

whenever E has an (a', p')-bounded good representation for some (a',p f ) < (a,p). 
It is enough to prove the existence of a representation of the form: 

E = YZ, Ye E r ( J R[(M 1 (e),) c_0 °], having an {a ,p )-bounded 

(23) good representation Y for some (a',p') < (a,p), and 

Z E SL r (i?[(M 2 ( £ )*) c "°°]). 
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There is no loss of generality in assuming that k p < s for otherwise 

E = ( Ee isjs(-®s)) e i3js (a s ) 

and Eei s j s (—a s ) obviously has an (a', p')-bounded good representation for some 
(<*>') < (a,p). 

Fix positive real numbers e 2 and e' so that e 2 + (s — k p )e' = e. Also, fix a real 
number I > 0, sufficiently large with respect to the numbers 

a, e 2 , e', e 2 + e', e 2 + 2e', . . . , e 2 + (s - k p - l)e' . 

We apply Proposition 8.3 to the product 

e ik p jk p ( a k P ) e i kp +lj kp +l( a k p +l) 

where in the notation of Proposition 8.3: 
. the role of M is played by M, 
. E\ — a, e 2 — e 2 and e = e', 
.l + A + B + D = l + A + + = e ikpjkp (a kp ), 
■ = e ikp+ i jkp+ i(a kp+1 ). 

We get 

e i kp h p ( a k P )ei kp +i jkp +i(a kp+1 ) = e ifcp+ i jfcp+ i(a fcj)+ i)£i(l +A 1 + B 1 + D 1 ) 

for some A 1 e A(a), B 1 e B(-e 2 - e',l), D 1 e V, and E 1 G E r (R[M}), having a 
good representation E\ with (Ei) n < a. 

Using Proposition 8.3, we can find inductively matrices 

A t G A(a), B t G B(-e 2 - te', I), D t G P, 

t G {1, . . . ,s — k p — 1}, 

starting with the triple A\,B\, D\ above, so that the following holds for each t: 

(1 + A t + B t +D t )e ikp+tjkp+t (a kp+t ) = 

e i kp +tj kp +t(ak p +t)E t+1 (l + A t+1 + B t+1 + A+i), 

where A t+1 G A(a), B t+1 G B(-e 2 - (t + l)e',l), D t+1 G V, and E t+1 G E r (R[M\), 
having a good representation E t+ i with (E t+1 ) n < a. 

We have 

s 

e i kp h P ( a k P ) n e ith( a t) =£(1 + A S + B S + D s ) 

t=ikp+t 

for some £ G E r (R[M]) having a good representation £ with ^ n < a. Hence a 
representation E = YZ of the form (23) where: 

. Z = 1 + A s + 5 S + D s . □ 



34 



JOSEPH GUBELADZE 



References 

[BaHS] H. Bass, A. Heller, and R. Swan, The Whitehead group of a polynomial extension, Inst. 
Hautcs Etudes Sci. Publ. Math. 22 (1964), 61-79. 

[BrG] W. Brians and J. Gubeladze, Polytopes, Rings, and K-theory, book in preparation. (Pre- 
liminary version: http://math.sfsu.edu/gubeladze/publications/kripo.html) 

[Coh] P. M. Cohn, On the structure of the GL 2 of a ring, Inst. Hautes Etudes Sci. Publ. Math. 
No. 30 (1966), 5-53. 

[Cor] G. Cortinas, The obstruction to excision in K-theory and in cyclic homology, Invent, math. 

(2005), published electronically. 
[Gl] J. Gubeladze, Anderson's conjecture and the maximal monoid class over which projective 

modules are free, Math. USSR Sbornik 63 (1989), 165-180. 
[G2] J. Gubeladze, Classical algebraic K-theory of monoid algebras, Lecture Notes in Math. 

1437, Springer, 1990, 36-94. 
[G3] J. Gubeladze, Nontriviality of SKx{R[M\), J. Pure Appl. Algebra 104 (1995), 169-190. 
[G4] J. Gubeladze, Higher K-theory of toric varieties, if-Theory 28 (2003), 285-327. 
[G5] J. Gubeladze, The nilpotence conjecture in K-theory of toric varieties, Invent, math. 160 

(2005), 173-216. 

[Kl] W. van der Kallen, Injective stability for K 2 , Lecture Notes in Math. 551, Springer, 1976, 
77-154. 

[K2] W. van der Kallen, Another presentation for Steinberg groups, Indag. Math. 39 (1977), 
304-312. 

[LiXW] Z. Lin, L. Xu, and Q. Wu, Applications of Grobner bases to signal and image processing: 
a survey, Linear Algebra Appl., 391 (2004), 169-202. 

[LW] R. Laubcnbacher and C. Woodburn, An algorithm for the Quillen- Suslin theorem for 
monoid rings, J. Pure Appl. Algebra 117/118 (1997), 395-429. 

[Mu] Z. Mushkudiani, K 2 -groups of monoid algebras over regular rings, Proc. A. Razmadze 
Math. Inst., Georg. Ac. Sci. 113 (1995), 120-137. 

[Mi] J. Milnor, Introduction to algebraic K-theory, Annals of Mathematics Studies 72, Prince- 
ton University Press, 1971. 

[P W] H. Park and C. Woodburn, An algorithmic proof of Suslin's stability theorem for polynomial 
rings, J. Algebra 178 (1995), 277-298. 

[Ql] D. Quillen, Higher algebraic K-theory: I, Lecture Notes in Math. 341, Springer, 1973, 
85-147. 

[Q2] D. Quillen, Projective modules over polynomial rings, Invent. Math. 36 (1976), 167-171. 
[Sr] V. Srinivas, K\ of the cone over a curve, J. Rcinc Angcw. Math. 381 (1987), 37-50. 
[Su] A. Suslin, On the structure of the special linear group over polynomial rings, Math. USSR 

Izvestija 11 (1977), 221-238. 
[SuW] A. A. Suslin and M. Wodzicki, Excision in algebraic K-theory, Ann. Math., II. Scr. 136 

(1992), 51-122. 

[T] M. Tulenbaev, The Steinberg group of a polynomial ring, Mat. Sbornik 117 (1982), 131 - 
143. (1982). 

Department of Mathematics, San Francisco State university, San Francisco, CA 
94132, USA 

E-mail address: soso@matri.sfsu.edu 



